def multiply(A: int, B: int) -> int:  
    if A == 0 or B == 0:  
        return 0  
      
    # 如果 B 是奇数，则需要将当前的 A 加到结果中  
    if B & 1:  
        return A + multiply(A << 1, B >> 1)  
    else:  
        return multiply(A << 1, B >> 1)  
  
# 测试  
print(multiply(1, 10))  # 输出 10  
print(multiply(3, 4))   # 输出 12
print(multiply(63, 74)) # 输出 4662